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^J ' Abstract. Let Ae be the canonical AF subalgebra of a graph C*-algebra 

C* (E) associated with a locally finite directed graph E. For Brown- Voiculescu's 
Qs 1 topological entropy ht{^E) of the canonical completely positive map ^e on 

^ ■ C*{E), ht{^E) = ht{^E\AE) = hl(E) = ^>-b(E) is known to hold for a fi- 

nite graph E, where hi{E) is the loop entropy of Gurevic and ht,{E) is the 
block entropy of Salama. For an irreducible infinite graph E, the inequality 
^^ ■ hi{E) < ht{^E\AE) ^^^ been known recently. It is shown in this paper that 

Q! ht{*BU^) <max{h6(£;),h6(*£)}, 

^ ' where 'B is the graph E with the direction of the edges reversed. Some Irre- 

"T^ , ducible infinite graphs Ep{p > 1) with ht{^E\AE ) ~ logp are also examined. 



> 
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1. Introduction 



Voiculescu [SH] introduced a notion of topological entropy ht{a) for an automor- 
phism a of a nuclear unital C*-algebra A to measure the growth of a" as n — > oo 
\^ ' using the fact that a nuclear C* -algebra has the completely positive approximation 

^^ , property. The definition extends very well to automorphisms of exact C* -algebras 

'nT ' (as done by Brown in |3]) due to the deep result by Kirchberg 12 that exact C*- 

algebras are nuclearly embeddable. But without effort one can define ht{^) even 

,^ ' for a completely positive (cp) map on an exact C* -algebra as described in f5^. Since 

j^ , a C*-subalgebra of an exact C*-algebra is always exact, ii ^ : A ^ A is a cp map 

Cj ' on an exact C*-algebra A and _B is a ^-invariant C* -subalgebra of A then ht{^\B) 

.. , can be defined and the monotonicity ht{^\B) < ht{^) holds. 

^ ' The topological entropy has been computed in several cases, for example, the 

equality ht{a * f3) = ma.x{ht{a) , ht{(3)} for the reduced free product automorphism 
^ • a * P was proved in T' , when the free product is with amalgamation over a finite 

5^ , dimensional C*-algebra. Also Dykema j2j showed that ht{a) — for certain classes 

of automorphisms a of reduced amalgamated free products of C*-algebras, which 
turns out to extend St0rmer's result TW that the Connes-St0rmer entropy of the 
free shift automorphism of the Hi-factor L{Fao) is zero. 

In this paper we are concerned with the topological entropy of the shift type cp 
maps on C*-algebras arising from directed graphs. A typical one is the canonical 
cp map ^A ■ Oa -^ Oa of the Cuntz Krieger algebra Oa given by 

n 
i=l 
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where si, . . . , s„ are the partial isometries that generate Oa- The reason we call 
^A shift type is that Oa contains a ^^i-invariant commutative C*-subalgebra Va 
which is isomorphic to C{Xa) in such a way that the restriction <&yi|u^ corresponds 
to the shift map (Jxa on the (compact) shift space Xa associated with the incidence 
matrix A. The topological entropy of $^ is then computed (see [5], H], El) ^^ 
ht{^A) — logr(y4) {r{A) is the spectral radius of A). But logr(yl) = htop{XA) is a 
well known fact, so that one can deduce by 8 that /it((f>^) — /it(<&A|x>^)- On the 
other hand, Oa also contains another important $^-invariant C*-subalgebra Aa 
which is an AF algebra with Va C Aa- Thus by monotonicity of entropy, we have 
hti^A) = /ii($AU^) = ht{^A\v^)- 

The Cuntz-Krieger algebras Oa are now well understood as graph C* -algebras 
C*{E) = C*{se,Pv) associated with finite directed graphs E and the cp map ^a of 
Oa is interpreted as the map ^e ■ C*{E) -^ C*{E) given by (^e[x) = X^eGB^ SeXS*. 
Hence if _E is a finite graph (possibly with sinks) which contains an infinite path, it 
follows that ht{^E) = ^^(^eUb) = ht{<^E\vE) = logr-(A£;), where Ae is the AF 
subalgebra of C* {E) corresponding to Aa in Oa and Ae is the edge matrix of E 

(see[n])._ 

If E is infinite but locally finite then the map <&£ is known to be a contractive 
cp map, and furthermore if E is irreducible and Ae is the canonical AF subalgebra 
of C*{E), the inequality hi{E) < ht{^E\AE) is known to hold JT]. The purpose of 
the present paper is then to give an upper bound for ^{^eIae) ^^d we actually 
prove the following (see Theorem 3.9) 

ht{<pE\AE) < max{hb{E),hbCE)}. 

In particular, for an irreducible infinite graph Ep constructed in |18j so that hi(Ep) — 
hb{Ep) = p > 1, we have ht{<pEjAEp) = logp. 

We believe that the result would be helpful to compute the entropy ht(^E) of 
^E on the whole graph C*-algebra C*{E). 

2. Preliminaries 

2.1. Graph C*-algebras. A (directed) graph is a quadruple E = {E^, E'^, r, s) of 
the vertex set E'-\ the edge set E^, and the range, source maps r, s : E^ -^ E'^ . A 
family {py, Se \ v ^ E'^ , e £ E^} oi mutually orthogonal projections py and partial 
isometries Se is called a Cuntz-Krieger E-family if the following relations hold; 

^e^G — Pvi ^e^e — Ps{e) 7 

P-u = ^ SeS*, if < |s"-^(w)| < 00. 
s{e) — v 

The graph C* -algebra C*{E) is then defined to be a C*-algebra generated by a 
universal Cuntz-Krieger S- family (see jEl) ISI)- We call E locally finite if each 
vertex receives and emits only finitely many edges. Throughout this paper we 
consider only locally finite graphs, and adopt the notations in |15j . If a finite path 
a E E* oi length |a| > is a return path, that is, s{a) — r{a), then a is called a 
loop &i V — s{a). A graph E is said to be irreducible if for any two vertices v,w 
there is a finite path a G -E* with s{a) — v and r{a) = w. It is known that if E is 
irreducible and every loop has an exit then C* (E) is simple. 

2.2. Topological entropy of cp maps. Let A be a C*-algebra, tt : A ^ B{H) 
a faithful ^-representation, and Pf{A) be the set of all finite subsets of A. For 
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ui e Pf{A) and 5 > 0, put 

CPA{n, A) = {(0, ^, B) \ (j) : A ^ B , ^ : B -^ B{H) are contractive cp maps 

and AumB < cx)}, 

rcp(7r, w, 5) = \ni{rank{B) \ (0, ■0, S) G CPA(7r, A), || V- o 0(a;) - 7r(x) || < 5, 

for all a; G w}, 

where rank{B) denotes the dimension of a maximal abelian subalgebra of B. 

Since the cp S-iank rcp{TT,uj,S) is independent of the choice of n (see 0|, 0) 
and graph C*-algebras C*{E) are nuclear we may write rcp{uj,S) for rcp{Tr,uj,5) 
assuming that C*{E) C i?(-ff) for a Hilbert space -ff. 

Definition 2.1. (g], [2) Let A C B(if) be a C*-algebra and $ : A -^ v4 be a cp 
map. Put 

M($, w, 5) = limsup - log (rcp( U^Joi**(w), (5)) 

n — ^oo ^ 

ft,i($, cj) = sup ft,i($, w, (5). 

Then ht{^) :— sup^^gp^/^-) /it(<i>,a;) is called the topological entropy of $. 

Remark 2.2. We refer the reader to [2] and g] for the following useful properties 
and their proofs. Let A be an exact C*-algebra and $ : A ^ A be a cp map. 

(a) If : A ^ B is a C*-isomorphism then ht{<^) = ht{e^e-^). 

(b) Let A be the unital C*-algebra obtained by adjoining a unit and ^ : A ^ A 
be the extension of <i>. Then ht{^) — ht{^). 

(c) If Aq C A is a ^-invariant C*-subalgebra of A, ht{^\Ao) < ht{^). 

We will use the following Arveson's extension theorem several times. 

Arveson Extension Theorem (see 01) Let A be a unital C* -algebra, S C A 
a unital subspace with S — S*, and : 5 — > i? be a contractive cp map where 
B = B{H) or dim{B) < cx). Then (p extends to a cp map (j) : A ^ B. If S' is a 
C*-subalgebra of A then we obtain a unital cp extension of (j) even when S does 
not contain the unit of A. 

If i5 is a locally finite graph, the map ^e ■ C* {E) -^ C* {E) , defined by 

$£;(x) = ^ SeXsl, 

is well defined, contractive, and completely positive ^J. For a finite graph E, the 
topological entropy kt{^E) has been obtained as follows (see |21, |S], ^7], or lllp. 

Theorem 2.3. Let E he a finite graph possibly with sinks and Ae he the edge 
matrix of E. If E contains an infinite path then 

ht{^E)=logr{AE), 
where r{AE) is the spectral radius of Ae- 

By htop{X) we denote the topological entropy of a compact space {X, T) together 
with a continuous map T : X ^ X (for definition, see IT^ Definition 4.1.1] or ^1 
p. 23] ). Let E he a. locally finite infinite graph and Xe the locally compact shift 
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space of (one-sided) infinite paths with the one point compactification Xe- Then 
the first identity in the following theorem is shown for the doubly infinite path 
space of E by Gurevic ^U]- See Definition 3.1 for hi,{E). 

Theorem 2.4 (^2 Theorem 4.4]). Let E be a locally finite irreducible infinite 
graph. Then 

htopiXE) ^snp hb{E') < M($b), 

E' 

where the supremum is taken over all the finite (irreducible) subgraphs of E. 

3. Main results 

Throughout this section E will denote a locally finite infinite graph unless stated 
otherwise. For a path a £ E* , let a" be the set of vertices lying on a = ai • • • a„, 
that is, a° = {s(ai), r(ai), . . . , r{a„)}. For a fixed vertex v we consider the follow- 
ing subsets of finite paths £'" of length n. 

(i) £;"(«) = {a e S" I w e a°}, 

(ii) Ef{v) = {a e S" I s{a) = v}, 

(iii) Ef{v*) = {ae E^{v) \ r{ai) ^ v, l<i< n}, 

(iv) Ef-{v) = {a G S" I a is a loop at v}. 

Similarly we can think of E^{v) and £'"(«*). 

Definition 3.1. Let E be an irreducible graph and let v E E^ . 

(a) hi{E) := limsup„ - log \EJ^{v)\ is called the loop entropy of E. 

(b) hb{E) := limsup„ ^ log |i?"(u)| is called the block entropy of E. 

Note that both entropies hi{E) and hb{E) are independent of the choice of a vertex 
V ^Sj. If *-E denotes the graph E with the direction of all edges reversed, then 
clearly hi{E) — hi{*-E) while hb{E) ^ hb{*'E) in general as we will see in Example 
3.3. 

We will use the following notation for the infinite series with coefficients from 
(i)-(iv) above. 

(i)' i?(«,z):=EI^"(«)k", 
(ii)' i?,(z;,z):=E|i?rWk", 
(iii)' Es{v\z):=Y.\El'{v*)\z'', 

(iv)' ^z(«,^):=El^r(«)k"- 

We denote the radius of convergence of the series Es{v*, z) by Re* ■ Thus 

R^] =limsup|^;'(v*)|^^". 

^ n — 'oc 

Similarly Re* denotes the radius of convergence of Er{v*, z) := ^ |£'"('(;*)l2:". 

Proposition 3.2 ( 18 ). If E is an irreducible graph, then 

hb{E) = max{log (i?^i), hi{E)). 

Note that if E is irreducible then hb{*'E) = limsup ^ log |i?"(u)| and so from the 
above proposition we have 

hbCE) ^nmx{\og {R^l),hi{E)}. 
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The following example shows that hb{E) ^ hb{^E) in general. 

Example 3.3. For each pair of positive real numbers 1 < p < q, Salama [TH] 
constructed an irreducible infinite graph Ep^q with 

hi{Ep^g) = logp and hb{Ep^q) = logq. 

For example, the following graph E := i?2,8 satisfies hi{E) = log 2 and hb(E) = 
log 8. There are 8 edges from the vertex n to the vertex n + 1 for each n > 0. 
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Now we show that 

log(i?£_l) <hi{E), 

which then implies ht,{*E) — hi{E) by the above proposition (hence hi,{*-E) ^ 
hi,{E)). For a fixed vertex we have 

R]^l =limsup|£;;(0*)|i/" 

^ limsup|{a e ^;'(0) I sia^) ^0, for 1 < i < n}\^^". 

n—>-oo 

Withrifc+i =4A:+1(A: >0), 

|£;nfc + l-l(0*)| ::^ |^4fc(0*)| = 1 + 8''-^ + 8''-^ + 8''-^ + • • • , 

and a computation gives 

limsupl^f (0*)|a^ =8^/^ 

k — >oo 

But it is not hard to see that 

limsup|£;;'(0'^)|" =limsup|£:^'=(0*)|3T, 



hence log(i?7/) = log8i/'* < log2 = hi{E). 



Lemma 3.4. // E is an irreducible graph then the value 

1 



limsup — log |i?"(w)| 

n — 'oo ri 

is independent of the choice of a vertex v. 

Proof. Let v,w be two vertices of E. Then there exist two paths /i G E'', v e E™ 
with s(^[i) — r{y) — v, s{h') = r(/i) — w because E is irreducible. We assume 
that /i and v have the smallest length, respectively. If a = aia2 • ■ • «« G £'"(w) 
then with ig = min{i | s{ai) = v} write a = a'a", where a' = ai ■ ■ ■aig_i and 



■ a„ (if io — 1, a — a"). Then the map 



E''{v) -^ E 



n+k+rn 



(w), a — a'a" 



a fiva 
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is injective, hence |i?"(u)| < |i<^"+'^+™(z(;)| for each n. Therefore 



Hm sup i log I S" (w) I < Hm sup - log | £;"+fc+'» (w) \ 
< limsup — log \E'^{w)\. 



D 



Proposition 3.5. Let E be an irreducible graph and vq G E^ . 
(a) // E is finite, then 



lim sup - log \E"{va)\ =: Hm sup - log | i^;" | . 

n — ^cxD fl n — >oo ri 

In particular, hi{E) = hb{E) = hh(*E). 
(b) // E is infinite, then 

limsup-log|S"(wo)| = miix{hb{E), hbCE)}. 

n — ^oo ri 

Proof, (a) Let E'^ ~ {uo, wi, . . . , Wfc-i}. Since E is irreducible there exist finite 
paths {/ii, Vi I < i < fc — 1} such that si^iiC) — r{vi) — vq, r{^i) = Vi = s{vi). 
Suppose \iii\ = TOi, \i>j\ — Ij. If a G E" is a path with s{a) — Vi, r{a) — Vj then 
fj-iai^j G E^ ' ^(''^o) is a loop at vq. The map a i-^ ^liOLVj is not necessarily 
injective, but there exist at most fco paths in _E" that have the same image in 
El ' ^ (wq) under the map, where fco = maxij{TOi + Ij}. Hence we have 

\E\<ka-\\jQ<r.j<k-iEi '^^(wo) <fcofc max|£;; ' {vq)\. 

On the other hand, for each n, there exists a kn ^ {0, . . . , fco} such that 

1-^; («o)| =max|£;; [vo)\- 

Then |£;"| < fco fc2 1 £;,"+''" (wo) I and it follows that 

lim sup - log I i?" I < lim sup - log I Sf (wo ) I • 

n — ^oo ^ n — >oo ri 

(b) Note first that 

|i?"(«)l - I U^=o {ap\ae E^{v^), (3 G i?r'(«o)}| 

n n 



fc=0 fc=0 



Then 



n fe=0 

n n 

= (*^),K,z)-S,(w,z), 



so that the radius of convergence Re of E{v, z) is equal to min \^R(tE)* , Re^ } • Thus 



i?g — max { i^'„^^^, ii'g^ |. 
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But Proposition 3.2 gives 

log(i?^^),)</lfc(*^), 

and also by definition log(i?,^^) = hb{E). Therefore 



limsup-log|£;"(w)| =log(i?^i) <max{hbCE), hb{E)}. 

n— >oo ^ 



D 



Let E be an irreducible infinite graph and let T^e be the commutative C*- 
subalgebra of C*{E) generated by the projections {pa = SqS* | a £ E*}. Then 
"De — spanjpQ, I a e _E*} and the map 

W.Ve -^ Co{Xe), w{pa) = X[a], 

is a C* -isomorphism |11| . Here X[a] is the characteristic function on the cylinder 
set [a] = {/3 G Xe \ (3 = a/3'} which is both open and closed. Furthermore, from 
the proof of Theorem 2.4 we know that htop{XE) — ht{<^E\vE)- Put 

Ae '■— span{ SaS*p \ a,P e E* , \a\ — |/3| }. 

Then Ae is a $£;-invariant AF C*-subalgebra of C*{E) with Ve C Aej hence 

ht{<^E\vE)<ht{<^E\AE)- 

Also, for each v ^ E'^, Ae contains a $£;-invariant AF subalgebra Ae{v), 
Ae{v) := spaS{ SaS*p \ r{a) = r{(3) = v, \a\ = |/3| }. 

Lemma 3.6. Let v be a vertex of an irreducible graph E with at least two vertices 
and let n > 1. Then the elements in the set 

uj{n,v) = {saS*p I r{a) = r(/3) = w, |a| = |/3| < n} 

are linearly independent. 

Proof. We prove the assertion by induction on n. For n = 1, suppose 



22 ^efSeS*f + XqPv = 0. 



r(e)=r{f)=v 

If Co and /o are edges with r(eo) = ?'(/o) = ^ and either s(eo) ^ v ov sIJq) ^ v 
then s^^pySfg = 0, hence 

thus Aeg/o = 0. Similarly, Ae/ = if e and / are loops at v and e ^ /. Then a; 
becomes 

a; = ^ AeeSeS* + AoP„ = 0. 

ee-Ei(u) 

By irreducibility of E and the assumption that |_E*'| > 1, there exists an edge / 
with s{f) = v,r{f) ^ V. Then Sfslx = AqS/s^ = 0, so that Aq = and we have 
X — X^eGB^fi)) -^eeSeS* = 0. Sincc the projections {Sf^s% \ e S E\(y)\ are mutually 
orthogonal, it follows that Age = for each e G E\(v). 
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Now suppose that the assertion is true for n — 1 . If 



/ ^ Aq,/3SqS^ = 0, Xap e C, 



|Q| = |/3t<n 
r{a)—r{l3)—v 

then for an edge e € E^ we have 

= S*XSe = ^ Aa/3S*SaS^Se = ^ \ea')(ef3')Sa' {Sf}')* . 

a=ea' |q' | = |;3'| <t! — 1 

/3=e/3' 

Note that the elements Sa'{sp')* appearing in the sum are distinct. Thus by induc- 
tion hypothesis, one sees that X(ea'){ei3') = 0. But the edge e was arbitrary, and so 
we conclude that the coefficients Aa/3 are all zero. D 



Proposition 3.7. (cf. j^ Proposition 2.6]) Let <^ : A ^r A he a contractive cp map 
of an exact C* -algebra A. If {waJasA is a net (partially ordered by inclusion) of 
finite subsets in A such that the linear span of UA./gz+*^'(^A) is dense in A then 

ht{^) = snpht{^,uJx)- 
X 



Theorem 3.8. Let E he an irreducible infinite graph. Then for each v G E^ , 

ht{<^E\A^(^v)) < hCE). 
Proof. Let An{v) be the C*-subalgebra of Ae{v) generated by uj{n,v). Then from 

{Sap.' si, if /i = /J/Z', 
SaSjjfji, it p ^ fj,p , 
0, otherwise, 

we see that An{v) — span(ti;(n,w)) is finite dimensional. 

Since {(jj(n,v)}n is an increasing sequence of finite subsets in Asiv) such that 
the linear span of U„ijj(n, v) is dense in Ae{v), by Proposition 3.7 it suffices to show 
that 

/ii($£;, uj{n, v)) < hCE), n e N. 

Set Ei{v) := Uk>oEJ'{v) and r{n) := | U^'^o E^{v) \. Fix no £ N, and define a map 
(/>: u;(no,w) ^ Mr(no) by 

0(SqS^) = 22 '^("7)(/37)' 
a7| <no 
7G_Er(i>) 

where {e^^} is the standard matrix units of of the matrix algebra Mj./no}- Since 
the elements in uj{nQ,v) are linearly independent by Lemma 3.6, one can extend 
the map to the linear map </> : A^giv) — > Mj,/no)- Now we show that </> is in fact a 
^-isomorphism. To prove that it is a *-homomorphism, we only need to see that 



4'iiSaS*p)is^sl)) = 0(Sa4)0(s^S*) 
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Up — fif3', then SaS*pSp,sl, ~ Sa{s^f3')* and 

\ai\<iio Ia"5|<"o 

ieE;(v) SeE*{v) 



y^ e{af){L'0'f) = 0(Sa(s,y/3')*) = 0(SqS^S^S*). 



a7| <no 

If /i = /?^', a similar proof works. Otherwise, </'((sqS^)(s^s*)) = = (j){saS'Jj)(j){s^sl). 
In order to show that <j> is injective, let (f>Cl2a a ^'^P SaS*o) = 0. Then 

7es,*(t,) 
But the vectors, Y.\ai\<no e(a7)(/37) (''(") = ''(/5) = f'' l"l = \P\ < '^o), are linearly 

76S,*(t)) 

independent in Mr(„o)- In fact, if A := Y.a,p'^ai3{Y.\a-i\<no e(a7)(/37)) = 0, then 

leE^iv) 

emAe^v — ^vvSvv — 0, that is, A^^ = 0, and for any a,/? € E^iv), CaaAepp — 

^af3eaf3 — 0, hence A^/j = 0. Repeating the process one has Xap = for any 

a,/3 € ^k=o^ri'^)- Therefore J2a p ^ap SaSp = 0, and the map is injective. The 

surjectivity of (f> follows from dini(^„„(w)) = r(7T,o)^. We simply write for : 

A„q+;(d) — > Mr(„g_|_/\ (^ > 0), and 4> for its contractive cp extension to Ae{v) that 

exists by Arveson's extension theorem. 

For each n G N and < Z < n — 1, note that 

ur=o^*k(w("o,f)) C span(w(no + n- l,w)). 

Then the element 

(0, ^ := 0-1 ,M,(„„+„_i)) G CPA{id,AE{v)) 

satisfies V o ^L(«o+n-i,i') = «rfc^(«o+n-i,D)- Thus for each 5>Q 
rcp{id, uj{ni) + ti — 1, u), 5) < r{no +« — !), 
and so 

ht{^E\AE{v),^{no,v),5) < limsup-log(r(no + n - 1)) 

n — >^oo ^ 

= limsup — log(r(n)) 

= limsup - log I Ufc^o Er{v) I 

^hbCE). 

For the last equality, note that if fc < n then I £"^(1;) I < I £'"(w) I, hence I UJJ^q 
E^{v)\<{n+l)-\E'^{v)\. D 

Since hi{E) — snp^, (- ^ h{XE') is well known (see ^| Proposition 7.2.6]), we 
see from Theorem 2.4 and its proof that hi{E) < ht{^E\AE) holds. The following 
theorem gives an upper bound for ht^^ElAs)- 
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Theorem 3.9. Let E be an irreducible infinite graph and Ae be the AF subalgebra 
of C*{E) generated by the partial isometries {saSa | q:,/3 G E* , \a\ = |/3|}- Then 

hti^E\AE)< miix{hbCE),hb{E)}. 

Proof. Let i?° = {wi, 1^2, • • • }• For each no £ N and ni e Z+ = {0} U N, put 

uj{na,ni) ■— IsaS*^ \a,(3 e E''-\r{a) = r{(3) G {vi,- ■ ■ ,Vno}>, 

ws(no,ni) := \^Sa,s*^. | SaiS^^ G w(no,ni)|. 

Note that wx;(no,ni) is not the Hnear span oi (jj(no,ni). Then {(jJsint),ni) | hq G 
N, rii G Z+} is a net of finite subsets in Ae which is partially ordered by inclusion. 
In fact, given two finite sets wi;(no, ni), uj^{mo, mi) (ni < mi), one may write each 
element SaS*^ G Lu{nQ,ni) as 

SaSfj ^ Sa{ ^ Sfj,S*^)s*p ^'^Safj.{Sf3^)* e UJ^{m2,mi), 

\fj.\—'mi — ni 

where 7712 > max{no, toq} is an integer large enough so that r{a^) G {wi, • • • , Wm2} 
for any a/i appearing in the last sum, then clearly ^^(no, rii) U ujY.{mQ^mi) is 
contained in uj^{m2, mi). 

Since the linear span of the set U„g_„j^„$^(wi;(no, ^i)) is dense in Ae, by Propo- 
sition 3.7, we show that for each finite set uj^{n(),ni), 

/ii($ij,ws(no,ni)) < ma.x{hbC E) , hb{E)} . 

If SaS*a G tj(no, rii), r{a) = r(/3) = v, then for I < n — 1, 

|/i|— i Im|— ^ |i/|— n— / |/jQi^|— n+ni 

s(z^)— V Im|— ^ 

because pt, = '^\u\=n-i s^s^. Hence one sees that 

Ur=o^'SB('^s("o,"i)) ^ I ^ s^av{si,i3v)*\saS*p euj{na,ni)\. 

/iQi/|— n+ni 

Since the set {s^s* | /i, i^ G U"^]^-E"i+"(wi)} forms a matrix units, it generates the 
C*-subalgebra of Ae which is isomorphic to M^^, where fc„ — \ U"^i -E"^+"(wi)|. 
Let 

p„ : span{s„4 | a, /? G Ur^i^"i+"(w,)} ^ Mfc„ 

be a ^-isomorphism with the inverse p^^. Then by Arveson's extension theorem 
p extends to a contractive cp map p : Ae —>■ Mk„, so that we obtain an element 
{p,p-'^,MkJ G CPA{id,AE) such that \\p-^ o p{x) - x|| == if 

X GU^ro^$^(^E(no,ni))C span{s„s^|a,/3GU^:^iS"i+"(z;,)}- 

Hence 

rcp{ U'l^Q $^(ws(no,ni)), S) < fc„ 
holds for any S > 0. Thus 

M($B,ws(»^o,»^i)) < limsup-log(/c„). 

n — ^oc ri 
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On the other hand, the irreducibihty of E imphes that there is an N such that 
\E"^+"{v^)\ < |£;"i+"+^(wi)| for 1 < i < no. Hence kn = | Ug^^ E"^+"{v,)\ < 
no|£;"i+"+^(?;i)|. Therefore 

hm sup — log fc„ < hm sup — log | i?" (ui ) | , 

n — >oo n n — >oo n 



and the assertion then follows from Proposition 3.5(b). 



D 



Example 3.10. Let E := £^{j.„},{z„} be a Salama's infinite irreducible graph (see 
[TSj). We assume here that Zn + 1 < ^n+i for each n. There are r^ edges from the 
vertex A; — 1 to fc, and there is only one path (of length Ik — Ik-i) from the vertex 

Vk to Vk-l- 



E 



vi h - h V2 h - h ^3 h - h V4 




Note that for each n, \EI^{0*)\ < \E^{0*)\, which then implies by Proposition 3.2 
that 

hbCE) < hb{E). 
Thus from Theorem 3.9, we have 

ht{<^E\A^)<hiE). 

In particular, if Ep := Ep^p {p > 1) is an irreducible infinite graph of Salama 
satisfying hi{Ep) = hb{Ep) = logp, we have 

ht{<^ E J Ae J ^^og p. 
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